# 爬楼梯，每次一步或者兩步
def climbStairs(n):
    x, y = 1, 1
    for _ in range(1, n):
        x, y = y, x + y
    return y


if __name__ == '__main__':
    print(climbStairs(11))
